package javazuoye2;

import java.util.Arrays;

public class InsertionSort {
    public static void main(String[] args) {
   int[] a={12,15,33,2,6,4,8,9};
    sort(a);
    }
public static void sort(int[] a) {
        for(int i=1;i<a.length;i++) {
            int j=0;
               int temp=a[i];
        for(j=i-1;j>=0&&a[j]>temp;j--) {
                a[j+1]=a[j];
        }
a[j+1]=temp;
            System.out.println("第"+i+"次插入排序"+Arrays.toString(a));
        }
System.out.println(Arrays.toString(a));
}
}
/*
* 文字描述：
* 比較a[i]与a[i]之前的元素大小若a[j]<a[i]则在a[j]之后插a[i]之后的元素右移
* 重复上述操作直到i=a.length-1*/